A Navigation Method based on BA-POMDP Algorithm
نویسنده
چکیده
Received: 09 Mar. 2012; Revised 25 Jul. 2012; Accepted 04 Aug. 2012 Reeived: May 8, 2012; Revised May 10, 2012; Accepted May 20, 2012 Abstract: This paper presents a robot navigation method based on hierarchical POMDP and Bayesian Algorithm (BA-POMDP Algorithm) in uncertain environments. A successful and efficient robot navigation method in dynamic environments requires predicting that the uncertainties of state of events as well as obstacles. A novel procedure accounting for both state transition and observation uncertainty in the navigation process is presented. In order to solve the problem in dynamic planning programming that is associated with robot navigation in uncertain environments, we present BA-POMDP algorithm that integrate prediction, estimation and planning while also properly fuse weights by mapping between fusion weights and the immediate environmental configuration. The algorithm is implemented and tested onboard that the elderly companion robot achieves autonomous navigation. Experiments from dynamic scenarios illustrate the effectiveness of the BA-POMDP algorithm.
منابع مشابه
A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm
In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...
متن کاملCalibration of an Inertial Accelerometer using Trained Neural Network by Levenberg-Marquardt Algorithm for Vehicle Navigation
The designing of advanced driver assistance systems and autonomous vehicles needs measurement of dynamical variations of vehicle, such as acceleration, velocity and yaw rate. Designed adaptive controllers to control lateral and longitudinal vehicle dynamics are based on the measured variables. Inertial MEMS-based sensors have some benefits including low price and low consumption that make them ...
متن کاملLearning in POMDPs with Monte Carlo Tree Search
The POMDP is a powerful framework for reasoning under outcome and information uncertainty, but constructing an accurate POMDP model is difficult. Bayes-Adaptive Partially Observable Markov Decision Processes (BA-POMDPs) extend POMDPs to allow the model to be learned during execution. BA-POMDPs are a Bayesian RL approach that, in principle, allows for an optimal trade-off between exploitation an...
متن کاملRatbert: Nearest Sequence Memory Based Prediction Model Applied to Robot Navigation
In this paper I examine the effectiveness of NSMP, a predictive algorithm based on Nearest Sequence Memory, in a robot navigational task. Learning an unknown environment typically involves successfully modeling the POMDP describing it. NSMP uses the Nearest Sequence Memory method to predict the consequence of a given action based on the set of instances that comprise its previous experience. I ...
متن کاملطراحی و پیادهسازی الگوریتم ناوبری AHRS/GPS/DR برای روندههای زیرسطحی خودگردان با برد بلند و ماندگاری بالا در زیر آب
Time-growing navigation error due to inevitable measurement errors in the MEMS-grade inertial sensor is one of the main challenges in low-cost inertial navigation systems (INSs). This paper aims to develop AHRS/GPS/DR integrated navigation algorithm for long-range autonomous underwater vehicle (AUV). Proper performance in deals with long-term GPS outage is the main advantage of the proposed low...
متن کامل